An Advanced DV-Hop Localization Algorithm for Wireless Sensor Networks
نویسندگان
چکیده
Position information is a fundamental element in WSN. As one of the range-free localization algorithm, the DV-Hop (Distance Vector-Hop) is widely applied. The DV-Hop localization algorithm employs the physical distance between the anchor nodes to estimate the average hop distance, instead of the actual transmission distance. The distance gap between the two kinds of distance undoubtedly leads to the error of the average hop distance as well as relatively high localization error. Aiming at solving the problem, the improved algorithm is proposed. The reason of error between the physical distance and actual transmission distance is analyzed in the paper, and summarized as the asymmetry of distance resulted from the nodes random distribution, as well as the deviation degree between the actual transmission path and the physical distance,and the distance compensation model is built based on the asymmetry and deviation degree to make the physical distance closer to the transmission distance . In the improved algorithm increases no extra hardware and complexity. Compared to the original DV-Hop algorithm, the simulation results show that the improved algorithm proposed in the paper increases the positioning accuracy of the unknown nodes. Keyword: Wireless Sensor Network; Positioning Algorithm; nonuniformity; nonlinear degree; topological structure; DV-Hop
منابع مشابه
Improve range-free localization accuracy in wireless sensor network using DV-hop and zoning
In recent years, wireless sensor networks have drawn great attention. This type of network is composed of a large number of sensor nodes which are able to sense, process and communicate. Besides, they are used in various fields such as emergency relief in disasters, monitoring the environment, military affairs and etc. Sensor nodes collect environmental data by using their sensors and send them...
متن کاملA multi-hop PSO based localization algorithm for wireless sensor networks
A sensor network consists of a large number of sensor nodes that are distributed in a large geographic environment to collect data. Localization is one of the key issues in wireless sensor network researches because it is important to determine the location of an event. On the other side, finding the location of a wireless sensor node by the Global Positioning System (GPS) is not appropriate du...
متن کاملAn Enhanced DV-Hop Localization Algorithm for Wireless Sensor Networks
Obtaining precise location of sensor nodes at low energy consumption, less hardware requirement, and little computation is a challenging task. As one of the well-known range-free localization algorithm, DV-Hop can be simply implemented in wireless sensor networks, but it provides poor localization accuracy. Therefore, in this paper, the authors propose an enhanced DV-Hop localization algorithm ...
متن کاملAn Improved DV-Hop Wireless Sensor Network Localization Algorithm
The positioning accuracy is not high for the range-free localization algorithm DV-Hop in wireless sensor networks and the Particle Swarm Optimization algorithm is proposed to optimize the positioning accuracy of the DV-Hop and the IDV-Hop localization algorithm is also proposed. Firstly, the IDV-Hop utilizes DV-Hop to estimate the measuring distances between nodes to be positioned and the beaco...
متن کاملAn Improved DV-Hop Localization Algorithm Based on the Node Deployment in Wireless Sensor Networks
Localization algorithm is an important and challenging topic in Wireless Sensor Networks (WSNs), especially for the applications requiring the accurate position of the sensed information. In this paper, an improved DV-Hop algorithm based on the node deployment was proposed. The proposed algorithm improves the localization accuracy by taking the advantage of the node deployment when computing th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Wireless Personal Communications
دوره 71 شماره
صفحات -
تاریخ انتشار 2013